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Abstract 

Let K i , K -2 be two compact convex sets in C. Their Minkowski product is the set K\ K 2 = 
{ab : a £ K\,b £ K 2 }- We show that the set K 1 K 2 is star-shaped if R'i is a line segment or 
a circular disk. Examples for K\ and K 2 are given so that K\ and K 2 are triangles (including 
interior) and K[ K 2 is not star-shaped. This gives a negative answer to a conjecture by Puchala 
et. al concerning the product numerical range in the study of quantum information science. 
Additional results and open problems are presented. 
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1 Introduction 

Let K\. K 2 be compact convex sets in C. We study the Minkowski product of the sets defined and 
denoted by 

K\K 2 = {ab : a £ K\. b £ K 2 }. 

This topic arises naturally in many branches of research. For example, in numerical analysis, 
computations are subject to errors caused by the precision of the machines and round-off errors. 
Sometimes measurement errors in the raw data may also affect the accuracy. So, when two real 
numbers a and b are multiplied, the actual answer may actually be the product of numbers in two 
intervals containing a and 6; when two complex numbers a and b are multiplied, the actual answer 
may actually be the product of numbers from two regions in the complex plane. The study of the 
product set also has applications in computer-aided design, reflection and refraction of wavefronts 
in geometrical optics, stability characterization of multi-parameter control systems, and the shape 
analysis and procedural generation of two-dimensional domains. For more discussion about these 
topics, see [3] and the references therein. Another application comes from the study of quantum 
information science. For a complex n x n matrix A, its numerical range is defined and denoted by 

W(A) = {x*Ax : x £ C n ,x*x = 1}. 

The numerical range of a matrix is always a compact convex set and carries a lot of information 
about the matrix, e.g., see 0. 
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Denote by X ® Y the Kronecker product of two matrices or vectors. Then the decomposable 
numerical range of T E M m ® M n = M mn is defined by 

W 0 (T) = {( x* ® y*)T(x ®y):x£ C m , y E C n , x*x = y*y = 1}, 

which is a subset of W(T). In the context of quantum information science, this set corresponds 
to the collection of (T, P ® Q), where P E M m , Q E M n are pure states (i.e., rank one orthogonal 
projections). In particular, if T = A® B with ( A,B ) E M m x M n , then 

W 0 (A ® B) = {(x* ® y*){A ® B)(x ®y) : x E C m , y E C n , x*x = y*y = 1} = W(A)W(B). 

So, the set W 0 {A ® B) is just the Minkowski product of the two compact convex sets W(A) and 
W(B). In particular, the following was proved in |8j. (Their proofs concern the product numerical 
range that can be easily adapted to general compact convex sets.) 


Proposition 1.1 Suppose K \, are compact convex sets in C. 

(a) The set K\ K -2 is simply connected. 

(b) If 0 E I\\ U Ki, then K 1 K 2 is star-shaped with 0 as a star center. 


It was conjectured in [8] that the set K\K -2 is always star-shaped. In this paper, we will show 
that the conjecture is not true in general (Section 3.1). The proof depends on a detailed analysis 
of the product sets of two closed line segments (Section 2). Then we obtain some conditions 
under which the product set of two convex polygons is star-shaped (Sections 3.2). Furthermore, 
we show that K\I \2 is star-shaped for any compact convex set K 2 if Ki is a closed line segment 
or a closed circular disk in Sections 4 and 5. Some additional results and open problems are 
mentioned in Section 6. In particular, in Theorem 6.2, we will improve the following result, which 
is a consequence of the simply connectedness of K 1 K 2 [3 Proposition 1]. 


Proposition 1.2 Suppose K\, K 2 are compact convex sets in C and p E K\I\ 2 - Then K 1 K 2 is 
star-shaped with p as a star center if and only if K 1 K 2 contains the line segment joining p to ab 
for any a E dK\ and b E 8 X 2 - 


In our discussion, we denote by K(z\, Z 2 , ■ ■ ■, z m ) the convex hull of the set {zi, ..., z m } C C. 
In particular, K(z\. Z2) is the line segment in C joining zi, Z2- Also, if K\ = {a}, we write 

I<iK 2 = ctK2- 


2 The product set of two segments 

We first give a complete description of the set K1K2 when K\ = K(a\, 02) and K2 = A'(/3i, fa) are 
two line segments. McAllister has plotted some examples in |7j but the analysis is not complete. In 
the context of product numerical range, it is known, see for example, [6l Theorem 4.3], that W(T) is 
a line segment if and only if T is normal with collinear eigenvalues. In such a case, W(T) = W{Tq) 
for a normal matrix To E M 2 having the two endpoints of W (T) as its eigenvalues. Thus, the study 
of K1K2 when K\, K2 are close line segments corresponds to the study of W 0 (A®B) = W(A)W ( B ) 
for A E M m , B E M n with special structure, and W®{A ® B) = W 0 (Ao ® Bq) for some normal 
matrices Aq,Bq E M2. We have the following result. 
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Theorem 2.1 Let I\\ = K(a 1,0:2) and K2 = K(P1,02) be two line segments in C. T/ien K1K2 
is a star-shaped subset of K(a\ 0 \, a\02, OL2P1, 012^2)- 

In general, K(ai ,..., a n )K( 0 1 ,..., 0 m ) C A"(a:i/ 3 i, ai, 0 2 ,..., ai 0 j ,..., a n 0 m ) because 

YlojPj = Y^PiOjonPj 

j / V bi 

and YliPi = 1 and YljQj = 1 imply that YlPiQj = 1- The key 

star-shapedness of the product of two line segments in C. 

We will give a complete description of the set A4A2 in the following. If one or both of the line 
segments K \, K2 lie(s) in a line passing through origin, the description is relatively easy as shown 
in the following. 




Proposition 2.2 Let K\ = K(a 1,02) and K2 = K(0\,02) be two line segments in C. 

1 . If both K( 0 , «i, 02) and K( 0 , 0 \, fo) are line segments, then K\K2 is the line segment 

K (aif3i, aif32,&2Pi, at2@2)- 


2. Suppose K( 0,01,02) is a line segment and K( 0 , 0 i, P2) is not. 

( 2 .a) If 0 E K(a\, 02); then K1K2 = AT( 0 , a\ 0 \, a.\02) U K( 0 , CX2P1, 012P2) is the union of two 
triangles (one of them may degenerate to {0}J meeting at 0, which is the star center of K\I\2- 
(2.b) If 0 ^ K(ai,a 2 ) then I<\I<2 = K(a± 0 i, ai 0 2 , a 2 0 i, a202)■ 


Proof. 1 . There exist a, 0 , ai, 02, b±, 62 E R such that K\ = {re ia : a\ < r < 61} and 
K2 = {re 1 ^ : 02 < r < 62}- So, we have 

K 1 K 2 = {re l ^ a+ ^ : 03 < r < 63} for some 03, 63 E R. 


(2.a) Evidently, K 1 K 2 = AT(0, a\)K 2 U AT(0, 02)^2 and AT(0, af)K 2 C K{f),a.iP\,ai02) for 
i = 1, 2. We are going to show that K(0, af)K{0i, 02) = K (0, atiPi, a*/^) for * = 1, 2. 

Clearly, 0 E /C(0, cti)K(0i, 02). If x E K(0,ai 01,0^02) \ {0}, then there exist s, t > 0 with 
0 < s +1 < 1 such that x = sotip\ + toti0 2 . Therefore, x = ab , where 

a = (s + t)ai E -fT(0, a*) and b = ———/3i H- ~~:02 E K(0\, 0 2 ) 

s + t s + t 


Thus K( 0 ,eti)K(0i,02) = A'( 0 , ctiPi, aj/ 3 2 ) and Ad A 2 = AT( 0 , a 2 ^i, «2/?2) U A'( 0 , au/ 3 i, ai/ 3 2 )- 

(2.b) Let x E A^ou/Ii, ai/? 2 , «2/3i, 0 - 202 )- Then x = sa\0\ + ta \02 + ua. 20 i + va .202 for some 
s, t, u, v > 0 with s + t + u + v = 1. Since 0 ^ K(a\,oi 2 ), 0 L 2 = ka\ for some k > 0 , then 
x = (pcti + (1 — p)ot 2 )(q 0 i + (1 - q) 02 ), where 


p = s + t, 


s + uk 

s + t + k(u + v) 


e [0,1]. 


□ 


3 






The situation is more involved if neither K ( 0 , cx\, 02) nor I\ (0, Pi, P2) is a line segment. To 
describe the shape of K1K2 in such a case, we put the two segments in a certain “canonical” 
position. More specifically, the next proposition shows that we can find «o and / 3 q E C such that 
«q l K\ and Pp 1 K2 lie in the vertical line {z E C : 3 ?(z) = 1 }. 


Proposition 2.3 Let K\ = K{oti,a.2) and K2 = K{/ 3 1,^2) be two line segments in C such that 
neither K ( 0 , ou, 02) nor I\ ( 0 , Pi, P2) is a line segment. Let 


a 0 


Ot\Oi2 — O 2 O 1 
2(«2 ~ «i) 


and Po 


P1P2 — P2P1 
2 (/ 3 2 - Pi) 


( 1 ) 


Then ao (respectively, ( 3 $) is the point on the line passing through a\ and 02 (respectively, pi and 
P2) closest to 0. We have 


oti 


1 + a\i, 


Oi2 

ao 


1 + a 2 i, 


Pi 

Po 


1 + hi, 


P2 

Po 


1 + b 2 i 


for some a\, 02, h and 62 £ R. 


( 2 ) 


Proof. The line passing through ot\ and «2 is given by the parametric equation r(t) = aq + 
t(ai — 0:2), t € R. ao in ([Tj) is obtained by minimizing \r(t)\ 2 . Similarly, we have Po- By direct 
calculation we have (§ with 


a 1 = 


aiO!2 + CK2<ai — 2 |qi 
i(oL\OL2 — Ct2Ctl) 


, «2 ~ 


a\Oi2 T 02 O 1 — 2|q!2 
i(o 2O1 — 01O2) 


P1P2 + P2P1 — 21 / 3 i | 2 k _ P1P2 + P2P1 — 21 /?2 1 2 

i(PiP2 — P2P1) i(P2Pi — P1P2) □ 


We can now describe K1K2 for two line segments K\ = K(a±,a2) and K2 = K(Pi, fh) in 
the “canonical” position. Because K(ati,a2)K(Pi, P2) is a simply connected set, we focus on the 
description of the boundary and the set of star centers of K1K2 in the following. 


Theorem 2.4 Let K\ = K(ai,ot2) and K2 = K(Pi,P 2) with a\ = 1 + mi, 02 = 1 + ia2,Pi = 
1 + ibn P2 = 1 + il>2 such that a\ < 02 and h < 62. Assume a\ < b±; otherwise, interchange the 
roles of K 1 and K2- Then one of the following holds. 

(a) a\ < 02 < b\ < 62. Then K\K2 is the convex quadrilateral K(aiPi,aiP2,ct2Pi,Qt2P2), which 
will degenerate to the triangle K(aipi, ai/?2, 02/^2) */a2 = h; see Figure 1 (a) and (a.i). 

(b) ai < 61 < a 2 < 62- Then K\K2 C K(aiPi,aiP2,ot2P2)> and the boundary of K 1 K2 consists 
of the line segments K(a 2 , a2p2), K(a2P2,a\P2), K(aiP2,aiPi), I\ {a\Pi, Pf), and the curve 
E = {(1 + si) 2 : s E [61,02]} C C. Here, K(a\,ot2P2) Has on the tangent line of the curve E 
at a 2 , and K(Pf, a\P\) lies on the tangent line of the curve E at / 3 2 . The set of star centers 
equals K(ai, Pi)K(a.2, P2), which may be a quadrilateral, a line or a point; see Figure 1 (b), 
(b.i), (b.ii), b(iii). 
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(c) Suppose a\ < b\ < b2 < 02- Then the boundary of K\K 2 consists of the line segments 
K(/ 3 %, 0.2/32), K(a 2 /32,a 2 Pi), K(a 2 Pi, Pifc), K^fciOiifh), K(aiP 2 , mPi), K(ffi,aiPi) and 
the curve segment {(1 + si) 2 : s G [61,62]} C C. Here, K (/ 3 |, 02P2) lies on the tangent line of 
the curve C at { 3 \, and a\/ 3 {) lies on the tangent line of the curve C at / 3 f. The unique 

star center is /5 i/?2 / see Figure 1 (c). 


(1 + b2*)(l + «2*) (1 + &2*)(1 + <12*) 



(a) ai < a2 < 61 < 62, (a.i) ai < 02 = 61 < 62. 



(b) ai < 61 < a 2 < 62, (b.i) ai = 61 < a 2 < 62, 
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(1 + a.2*) (1 + b 2 i) 


(1 + b 2 i) 



(1 + a 2 i){ 1 + hi*) 
(1 + 6i*)(l + b 2 i) 


(1 + bii) 2 <> y»(l + aii)(l + b 2 i) 
(1 + aii)(l + bii)t 

(c) ai < bi < b 2 < a 2 . 


Figure 1 . The set it (1 + a±i, 1 + a 2 z)A'(l + b±i, 1 + b 2 i) described in Theorem 2.4 


To prove Theorem | 2 . 4 [ we need the following lemma that treat some special cases of the theorem. 
It turns out that these special cases are the building blocks for the general case. 


Lemma 2.5 Let ai < a 2 < b\ < b 2 . Then 

(a) it (1 + a\i, 1 + a 2 *)A'(l + b\i, 1 + b 2 i) is the quadrilateral (or triangle if a 2 = b\), 

K = K ^(1 + aii)(l + bii), (1 + ai*)(l + b 2 i), (1 + a 2 *)(l + bii), (1 + a 2 i)( 1 + b 2 i )^. 

(b) A'(l+aii, l+a 2 i)it ( 1 +aii, l+a 2 i) is the simply connected region bounded by the line segments 

Li = A'^(l + aqi) 2 , (1 + aii)(l + a 2 i)^J, L 2 = A"^(l + a 2 i) 2 , (1 + ai*)(l + a 2 ?')^, 

and the curve E = {(1 + si ) 2 : s G [ai, a 2 ]}. The set Li is a segment of the tangent line of 
E at (1 + aii) 2 , and L 2 is a segment of the tangent line o/E at (1 + a 2 i) 2 . 


Proof, (a) Suppose otj = 1 + aji and ( 3 j = 1 + bji for j = 1,2 are such that a\ < a 2 <b\ < b 2 . Let 
A4 = K(a\,a 2 ) and K 2 = K(f3i,f3 2 ). It suffices to show that the union of the line segments 

i\ = fd 2 K\ , i 2 = PiK u l 3 = a 2 K 2 , £4 = a±K 2 


forms the boundary of the quadrilateral (or triangle) K, that is, the union is a simple closed curve. 
By simply connectedness and the fact that K\K 2 is a subset of K, we get the desired conclusion. 
For the convenience of discussion, we will identify x + iy E C with (x, y) E R 2 and (x, y, 0 ) E R 3 . 
Note that since arg(aq/ 3 i) < arg(a 2 /?i), arg(ai/ 3 2 ) < arg (a 2 / 5 2 ), it suffices to show that aq/ 3 2 and 
a 2 ( 3 i are on opposite sides of the line l passing through a.\f 3 \ and a 2 / 3 2 . This is true if and only if 
the cross product (a 2 /?i — a 2 / 3 2 ) x {a\j 3 \ — a 2 f 3 2 ) and {a\( 3 2 — a 2 j 3 2 ) x (ai/?i — a 2 /? 2 ) are pointing 
in opposite directions, that is 


det 


5?(a 2 /3i - ot 2 (3 2 ) 

%(a 2 / 3 i - a 2 f 3 2 ) 


K(ai/3i — a 2 (d 2 ) 
Sr(ai/Ii - ot 2 / 3 2 ) 


■ det 


T(qi/ 3 2 — a 2 / 3 2 ) 
9 (ai/ 5 2 - a 2 / 3 2 ) 


- a 2 (d 2 ) 

- a 2 ( 3 2 ) 
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The expression on the left hand side is 

[(&i - b 2 ){a 2 - ai)(a 2 - bi)} ■ [(&i - b 2 )(a 2 - ai)(& 2 - ai)] = {h - b 2 ) 2 {a 2 - a 1 ) 2 {a 2 - h)(b 2 - ai) 
Since a 2 < b\ and b 2 > a\, then we are done. 

To prove (b), first note that Li,L 2 and E are clearly in K\K\. Direct calculation shows that Li 
with equation x = 1 — a±{y — 01 ) and L 2 with equation x = 1 — a 2 {y — a 2 ) are tangent to the 
parabola E with equation x = 1 — ^ at the points (1 — a 2 , 2 a\) and (1 — a 2 , 2 a 2 ) respectively. 
Since K\ K\ is simply connected, the region 

S = |x + iy:l-^-<x<l - a\{y - ai), 1 - a 2 {y - a 2 )| , ( 3 ) 

which is the region enclosed by Li, L 2 and E is a subset of K\K\. Now, suppose x + iy G K\K\. 
Then there exist r and s with ai < r, s < a 2 such that 


x + iy = (1 + ir)( 1 + is) = 1 — rs + i{r + s). 


Note that 


1 ir 

x = 1 — rs> 1 — -(r + s) 2 = 1-- 

4 4 


always holds. Also, if a < t < b, then (a + b — t)t > ab. Since 

ai<r<s + r — ai and s + r — a 2 < r < a 2 , 
we have rs > ai(s + r — ai), a 2 (s + r — a 2 ). Hence, 

x = 1 — rs < 1 — ai(r + s — a i) = 1 — a\(y — a±), 


and 


x = 1 — rs < 1 — a 2 (r + s - a 2 ) = 1 — a 2 (y - a 2 ). 

This shows that K\K\ lies inside S. Thus K\K\ = S. 


□ 


Proof of Theorem 2 .f, Suppose K\ = K(l + iai, 1 + ia 2 ) and K 2 = K (1 + ib\, a + ib 2 ) such 
that ai < a 2 , b\ <b 2 . We show that if K\K 2 can be written as the union of subsets of the form in 
Lemma 2.5 In fact, if [ai, a 2 ] n [6i, b 2 \ = [ci, c 2 ], then 

K x K 2 = (a 0 / 3 0 ) [{AC) U {AB) U {CC) U {CB )\, 


where C = K{ 1 + c±i, 1 + c 2 z), B = iL(l + 6ii, 1 + b 2 i) \ C and A = K{ 1 + aii, 1 + a 2 i) \ C. By 
Lemma | 2 . 5 | we get the conclusion. □ 


By Theorem 2 . 4 , we have the following corollary giving information about the star center of the 
product of two line segments without putting them in the “canonical” position. 


Corollary 2.6 Let K\ = K{a\,a 2 ) an K- 2 = K{/3i,/3 2 ), where ai,a 2 , (3i, f3 2 G C such that 
arg(aq) < arg(a 2 ) < arg(ai) + tt and arg(/3i) < arg {( 5 2 ) < arg(/3] ) + 7 r. Then K \ K 2 is star-shaped 
and one of the following holds. 

(a) There exists f G C such that fK\ C K 2 . Equivalently, the segments K{a\j 3 i,aif 5 2 ) and 
K{a 2 f 3 i,a 2 / 3 2 ) intersect at fa ia 2 . In this case, fa\a 2 is the unique star-center of K\K 2 . 


(b) There exists f G C such that fK 2 C K\. Equivalently, the segments K{ai( 3 i,ct 2 ( 3 i) and 
K{aif 3 2 , a 2 ( 3 2 ) intersect at f/ 3 if 3 2 . In this case, fPifa is the unique star-center of K\K 2 . 


(c) Condition (a) and (b) do not hold, and every point in I\ {f 5 \a 2 , / 3 2 ai) is a star center of K\K 2 
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3 The product set of two convex polygons 


In this section, we study the product set of two convex polygons (including interior). It is known that 
for every convex polygon K\ with vertexes p 1, • ■ ■, /x n , then K\ = W (T) for T = diag (/xi,..., p n ) G 
M n . In Section 3 . 1 , we will show that the product set of two convex polygons may not be star¬ 
shaped. In particular, we have a product set of two triangles that are not star-shaped. This gives 
a negative answer to the conjecture in |8j. 


3.1 Products of polygons that are not star-shaped 


In this subsection, we show that there are examples K\ and such that K1K2 is not star¬ 
shaped. The first example has the form K\ = A} = K(a.\, a.\, 02)1 where a.2 ^ R. One can regard 
K\ = W(T) with T = diag («i, «i, 02) G M3 so that the set W®(T ® T) = W(T)W(T) is not 
star-shaped. We can construct another example of the form K\ = K2 = A'/i, di, «2, 02), which is 
symmetric about the real axis, such that K1K2 is not star-shaped. One can regard I\\ = W(A) for 
a real normal matrix A G M4 with eigenvalues «i, 04,02, c*-2 so that W® (A® A) is not star-shaped. 


Example 3.1 Let AT = K(e l 3 , e _l 3,0.95e*4 ). Then K\K\ is not star-shaped. 

Proof. Let ai = e*s and 0:2 = 0.95e*y K\ = K(a\, ol, 02 )- Then 1 = cciol, 0.95 2 * = 
a 2 £ K\K\. We are going to show that a) if s is a star center of K\ I\ 1 , then s = 1 and b) 
(1 — t) + f0.95 2 i 0 K\K\ for all t G (0,1). 

Let S' be a closed and bounded subset of C, with 0 0 S. Suppose t G R and SC\{re lt : r > 0 } / 0 . 

Let Pq ( t ) = min{r > 0 : re lt G S} and pf (t) = max{r > 0 : re lt G S}. 

Let Li = K(a\. a\). S\ = K\K\ and S 2 = L\L\. Since p^(O) = p$ 1 ( 9 ) for — — < 6 < —, it 

o o 


follows that Pq 1 ^) = Pq 2 (0) for —— < 6 < —. 

o o 

Note that x + iy G S2 4 (x + iy) G ( 2 Li)( 2 Li). 
K(l-iy/ 3 ,l + iV3), we have 


Then, applying Lemma 2.5 (b) to 2 Li = 


S2 = {x + iy : 1 — 4y 2 < 4 x < 1 — ^(4 y - \/3), 1 + \/3(4 y + a/3)} 



a) Note that I^q 1 ( 0 ) : 0 G [— 27 r/ 3 , 27 r/ 3 ] | = |/)g 2 ( 0 ) : 0 G [— 27 r/ 3 , 27 r/ 3 ] | = {z 2 : z G Li}. 

This means that the curve {z 2 : z G L\] is a boundary curve of S2. By Proposition 1 . 2 , if s were 
a star-center of S2, then the segment K(s, z 2 ) must be in S2 for any zGli. 



If s = x + iy is a star center of Si, then we must have 


4 x > 1 — v/§( 4 y - V 3 ), 1 + V / 3 ( 4 y + \Z§) => s > 1 


Since |^| < 1 for all z G Si, we have s = 1 . 

b) Let L2 = K (01,02), A3 = if(0:1,02). Then the boundary of the simply connected set 
Si = K\K\ is a subset of ^\<i<j<-j,LiLj. 

Suppose 0 < 0 < | and p x 1 (t) = r. Then re * 0 G A 2 A 3 U L 3 L 3 . Direct calculation using Lemma 
shows that / of 2l ' 3 (6 ) ), pf 3i3 (0) < pf^ 1,Q2 ^(0); see the following figures. 


2.5 


and Proposition 


2.3 




Figure 3. 



We conclude that K\K\ is not star-shaped. 


□ 


Next, we modify Example 
and 02 = 0.95e*4 


3.1 


to Example 


3.2 


so that K 1 = A'i(oi, 02,01,02) with oi = e*3 
In this case, one can regard K\ = W(A) for some real symmetric A e M4. 
The product set K1K2 will be larger than the product set considered in Example | 3 . 1 [ Never- 


the-less, we can analyze the product of the sets LiLj for i,j = 1 , 2 , 3 , 4 , where Li = A(oi,di), 
L2 = 11(01,02), L3 = A(o 2, 02), L4 = A(d 2 ,di) so that Ui<j<_j<4LjLj contains the boundary 
of the simply connected set A^iii. Again one can show that the part of the boundary { z 2 : 2 G 
A(oi,di)} of L1L1 is also part of the boundary of K\K\ so that 1 = oioi G K\K\ is the only 
possible candidate to serve as a star-center for K\K\. However, none of the set LjLj contains the 
set {t + (1 — t) 0 . 95 2 i : 0 < t < 1 / 3 }. Thus, the line segment joining 1 and o| = 0 . 95 2 i is not in 
K\K\. Hence, 1 is not the star center of K\K\, and K\K\ is not star-shaped. 


Example 3.2 Let K\ = K(e l 3 ,e * 3 , 0 . 956 * 4 , 0.956 *4). Then is symmetric about the x-axis 
but P = AdA'i is not star-shaped. 


9 













Figure 4. The set P = K\ K\ in Example 

3.2 A necessary and sufficient condition 

In the following result, we establish a necessary and sufficient condition for the product of two 
polygons to be a star-shaped set. 


3.2 does not contain the segment K( l,a|). 


Theorem 3.3 Let K\ = K(ai, .. ., a n ) and K2 = K(b\,, b m ). Then K\I\2 is star-shaped if and 
only if there is p £ K\I\2 such that K{p , afij ) C K1K2 for all 1 < i < n and 1 < j < m. 


Proof. Assume that K\ = K(a ±,..., a n ) and K 2 = K(/3i, ■ ■ ■, /3 m )• From Proposition 0W. 
we only need to prove that given any 1 < ii,i 2 < n and 1 < j 1,.72 < ni, K(p,q) C K 1 K 2 for all 
g S K(ai 1 ,ai 2 )K(/3j 1 , /5j 2 ). Without loss of generality, we may assume that for r = 1, 2, i r = j r = r, 


a, 


= 1 + ia r and (3 r = 1 + satisfy one of the conditions (a), (b) or (c) in Theorem 2.4 


Since K(p. a r (5t ) C K 1 K 2 for r, t = 1, 2, by the fact that K 1 K 2 is simply connected, we see that 


K = 7 i(p,ai/ 3 i,ai/ 3 2 ) U K(p, a 2 / 3 i, 0.2/32) U K(p,ai/ 3 i,at 2 Pi) U K(p, cnfo, 012^2) Q KiK 2 . 

If K(a\, 012)K([ 3 i, P2) is convex, then K(p,q) C K for all q E K(oti, ot 2 )K(( 5 i, fa). 

If K(a\, a 2 )A'(/ 3 i, /3 2 ) is not convex, then ai, a 2 , 6 i and 6 2 satisfy conditions (b) or (c) in 
Theorem |2.4| Let [ai, a 2 ] H [61, 6 2 ] = [ci, c 2 ], C = K( 1 + cii, 1 + c 2 z), i? = AT(1 + 6 ii, 1 + & 2 i) \ C and 
A = K( 1 + aii, 1 + a 2 z) \ C. Since K 1 K 2 = (AC*) U (AS) U (CC) U ( CB ), and previous argument 
shows that K(p, q) C K\ S 2 for all (7 E (AC)U(AS)U(C'S), it remains to show that K(p. q) C K 1 K 2 
for all q E d{CC). Let 

V = (1 + cii)A(l + cpi, 1 + c 2 z) U (1 + c 2 z)A(l + ciz, 1 + c 2 z) and U = {(1 + si) 2 : s E (ci, c 2 )} . 


Note that d(CC) = VUU and V C K(aij3i, ai/3 2 )UA'(a 2 /3i, a 2/ S 2 )UA'(ai/3i, a 2 /3i)U/L(ai/3 2 , a 2 /? 2 ). 
So it remains to show that A (p, q) C K 1 K 2 for all g E E° = {(1 + si) 2 : s £ (ci, c 2 )}. 

Suppose q E E°. Let L be the tangent line to E° at q and H the open half plane determined 
by L and contains 0. 
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Figure 5 


Consider the following three cases: 

Case 1 If p E H, then there exists t > 1 such that s = p + t(q — p) £ V. Therefore, 
A' (p, q) C if(p, s) C KiI< 2 - 

Case 2 If p £ (C \ H) n (CC), then K(p,q) C (CC) C K\K -2 because (C \ H) n (CC) is a 
triangular region containing q. 

Case 3 If p E C\(HU (CC)), then there exists 0 < t < 1 such that s = p + t(q — p) E V . 
Therefore, K(p, q) = K(p , s) U I\(s, q) C it'i A 2 . □ 


We have the following consequence of Theorem 3.3 


Corollary 3.4 Let K\ be a triangle set with K± = K\. Then K\ = K(r,a,a) for some r E R and 
a E C. The product set P = K\K\ is a star-shaped set with \a \ 2 as a star center. 


Proof. By Theorem 3.3, it suffices to show that it(|a| ,(?) E P for all q E {r , ra, ra, a , a 2 }. 

1. For 0 < t < 1, let f(t) = (tr + (1 — t)a)(tr + (1 — t)a) E P. Since /(0) = |a | 2 and /(1) = r 2 , 
we have iv(|a| 2 ,r 2 ) E P. 

2. K(\a\ 2 ,ra) = aK(a,r) C P. 

3. K(\a\ 2 ,r(a) = aK(a,r) C P. 

4. K (|a| 2 , a 2 ) = aK(a, a) C P. 

5. /t(|a| 2 ,a 2 ) = aK(a,a) CP. □ 

Suppose 4. E M n is a real matrix. Then W(A) is symmetric about the real axis. By Corollary 
3.4, if A E M 3 is a real normal matrix, then W(A)W(A) is star-shaped. In fact, if A is Hermitian, 
then W(A)W(A) is convex; otherwise, |a | 2 is a star center, where a,a are the complex eigenvalues 
of A. 


4 A line and a convex set 

In this section, we consider the product of a line segment and a convex set. In the context of 
numerical range, we consider W(A)W(B), where A is a normal matrix with collinear eigenvalues, 
and B is a general matrix. 
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Theorem 4.1 Let K\ = I\(a,/3) for some a,/? E C and K 2 be a compact convex sets in C. Then 
K\K '2 is star-shaped. 

We begin with the following easy cases. 

Proposition 4.2 Suppose that K\ = K(a,/3) is a line segment and that K 2 is a (not necessarily 
compact) convex set. 

(1) If 0 E K\ U I\ 2 , then K\I \2 is star-shaped with 0 as a star center. 

( 2 ) If there is a nonzero £1 E C such that £ 1 K\ C ( 0 ,00), then K 1 K 2 is convex. 

(3) If there is a nonzero £1 E C such that £1 K\ C K 2 , then K\K 2 is star-shaped with fia/3 as a 
star center. 

Proof. (1) It follows from Proposition 0(b)- 

( 2 ) We may assume that £1 = 1 . Then K1K2 = U a <t<ptK2 is convex. 

(3) Assume £1 = 1. For every p E K\ and q E K 2 , we will show that 

K(a/3,pq ) C K(a, (3)K(a, j3,q) C K\K 2 . 

To this end, note that 

K(a(3,a 2 ) = aK(a, (3), K(a(3, (3 2 ) = (3K(a, (3), K(a(3,aq) = al\(/3,q), K{a(3, j3q) = (3K(a,q). 

So, we have K(a/3,v) E I\(a, (3)K(a, /3,q) for any v E {a 2 , a/3, aq, (3 2 , f3q}, which is the set of the 
product of vertexes of K{a,(3) and K{a,j3,q). By Theorem |3.3[ K(a, (3)K(a, /3,q) is star-shaped 
with a/3 as a star center. Thus, K(a(3,pq ) C K(a, f3)K(a, (3,q) C K\I\ 2 - 

If £1 7 ^ 1, then (£i«)(£i/3) is a star center of {f\K\)K 2 = £1 K\K 2 by the above argument. Thus, 
£1 (a/3) is a star center of K 1 K 2 . □ 


From now on, we will focus on convex sets K\ and K 2 that do not satisfy the hypotheses in 
(1) - (3). In particular, we may find £1 and £2 so that f\K\ = K(a, b) and £ 2 K 2 is 


4.2 


Proposition 

a compact convex set containing c, d and lying in the cone 

C = {tic + t2d : ti,t 2 > 0}, 

where a = 1 + ia, b = 1 + ib, c = 1 + ic, d = 1 + id with a < b, c < d. There could be five different 
configurations of the two sets £iA'i and £ 2-^2 as illustrated in Figure 6. (Here, we assume that 


Proposition 4.2 (3) does not hold so that we do not have the case c < a < b < d.) If I\\,K 2 are 


put in these “canonical” positions, we can describe the star centers of K 1 K 2 in the next theorem. 



(a) a < b < c < d (b) a < c < b < d (c) a < c < d < b (d) c < a < d < b (e) c < d < a < b 
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Figure 6. The above figures illustrate the canonical representations of a line segment 


K\ = K(a, b ) and a convex set K 2 described in Theorem 4.3 


Theorem 4.3 Let a = 1 + ia,b = 1 + ib,c = 1 + ic, d = 1 + id with a < b,c < d. Suppose 
K\ = K(a,b) and K 2 be a compact convex set containing c,d and lying in the cone 


C = {tic + t 2 d :t.i,t2>0} 


such that the hypotheses of Proposition [7+1 (1) - (3) do not hold. Then K\K 2 is star-shaped and 
one of the following holds. 

(a) If a < b < c < d, then be is a star center. 

(b) If a < c < b < d, then be is a star center. 

(c) If a < c < d < b, then cd is a star center. 

(d) If c < a < d < b, then dd is a star center. 

(e) If c < d < a < b, then dd is a star center. 


We need some lemmas to prove Theorem 4.3 


7T 

Lemma 4.4 Suppose (7 = 1 + it&ndc, D = 1 + i tan 0/5 and P = re l0p with r > 0, — — < 6 c < 
7r 

dp < Op < —. Let 


—i(P — C) i6l 
| P-C\ 


and 


i(P - O) _ 

\P-D\ 


with 




Then there exists £ 1 , £2 such that £i(7 = 1 + it&n( 6 c — Of) and £1 P = 1 + itan(0p — 9±), £ 2 D = 
1 + i tan (Op — 62 ) and £2 P = 1 + i tan(0p — 0 2 ) ■ 

Consequently, we have 


1. If 5 i(-P) < then 0 2 + 0 < 0\ and 6 q — 0\ < 6p — 6\ < Op < Op — 0 2 < 0p> < Op — 0 2 . 

2. If 3 ?(P) > 1 , then 0\ < 0 < 0 2 and Oc < Oc — Qi < Op — 0\ and Op — 0 2 < Op — 0 2 < Op. 

Proof. First consider C and P. Then 0\ is the angle from (7i3 to cP. Then the result follows 
from simple geometry. 
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On one also can calculate directly with 0 = 


cos 6 c 


s —id 1 


COS (0C - 01) 

For the second statement, apply the above result on D and P, the complex conjugate of D and 
P. □ 


Lemma 4.5 Suppose a < c < d, p = ti(l + ic ) + £ 2(1 + id) is nonzero for some fi,t 2 > 0, 
K\ = K(l+ia, 1+id), and K 2 = K(l+ic, l + id,p). Then K\K 2 is star-shaped with (l + ic)(l + id) 
as a star center. 


Proof. Let a = 1 + ia, c = 1 + ic, d = 1 + id. By Theorem 3.3 it suffices to show that 


K(cd,uv ) C K1K2 for each pair of elements (u, v) in {a,d} x {c, d,p}. If u = d, then K(cd,dv) = 
dK(c, v ) C K 1 K2 . Similarly, if u = c, then K(cd, cv) = cK(d, v ) C K\ i^ 2 - Thus, the only nontrivial 
case is when (u,v) = ( a,p ). 

By continuity, we may assume that t±, t 2 > 0- W e consider t wo c ases. 

Case 1 Suppose K(p) < 1. Then by Lemma 


4.4 


and Theorem 


2.4 


K(d,c)K(p,d ) is convex. So 


K(cd,ap ) C K(d,c)K(p,d) C K 1 A " 2 . 


Case 2 Suppose fi(p) > 1. By Lemma 4.4, there exists «o such that a^c = 1 + c\i and 
«o P = 1 +Pi* such that c\ > c. By Theorem 2.4, if p\ > d, then cd is a star center of K(a, d)K(c,p). 


If pi < d , then K(ac, dc) intersects K(ap , dp) and cd lies inside the triangle with vertices dp, dp, ad 
(see Figure 8 ). Thus, K(cd, dp) is in the interior of the region enclosed by K(dp, cd) U K(cd, ad) U 
K(ad, dp) U K(dp, ca) C A'iA' 2 . 



In both cases, we have K(cd,ap) C A'iA' 2 . 


□ 


Lemma 4.6 Suppose a < b < c < d, p = ti(l + ic) + t 2 (l + id) is nonzero for some t\, t 2 > 0 and 
K\ = A"(l + ia, 1 + ib), and K 2 = K(1 + ic, 1 +id,p). Assume also that there is no £ £ C such that 
K\ C fK 2 . Then A"iA' 2 is star-shaped and (1 + hi)( 1 + ci) is a star center. 


Proof. Let a = 1 + ia, c = 1 + ic, d = 1 + id. Similar to the previous lemma, it is enough to 
show that K(bc, dp) C K 1 K 2 for any p = t\c + f 2 d such that t\, t 2 > 0. 

Let (£ C suc h tha t fK(c,p) is a vertical line segment with real part 1. If fK(c,p) % I\(a,b), 
then by Corollary 2.6, be is a star-center of K\I\(c,p) and hence K(bc,bp) C A'iA' 2 . Otherwise, 


we have fK(c,p) C K{a,b) and K\K(c,p) is as shown in Figure 9 (c) in the figure below. This 
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will only happen if K(p) < 1. Since dp = t\(ca ) + t 2 da for some 1 1 , f 2 > 0 such that H + t 2 < 1, 
then dp G K(0,ca,da) and bp G K(0,cb,db). Note also that 0 and pa are separated by the line 
segment K(cb,ca). Hence, pa is in the quadrilateral K\K{c,d) and therefore K(ap,cb ) C A'i/i 2 . 
This finishes the proof that cb is a star center for AiA' 2 . □ 


db 


/V 


(a) K\ = K(a,b ) and K(c,d,p ) 



pb 


da 



Figure 9 . 


□ 


Proof of Theorem J^. 3 : Note that (d) follows from (b) by considering K1K2. Similarly, (e) 
follows from (a). Thus, we only need to prove (a)-(c). 

To prove that s is a star center of K 1 /L 2 , we show that for any p G A' 2 , s is a star center 
of KiK(c,d,p). To accomplish this , it is enough to show that K(s,uv ) C K\ iT 2 for all pairs 
(u, v) G {6, a} x {c, d,p} by Theorem 


3.3 


where p = t\c + for some t\, t 2 > 0. 


For (a), the conclusion follows directly from Lemma 4.6 
To provi 
By Lemma 


To prov e (c) , the only nontrivial cases to consider are when (u,v) = ( a, p) or (u,v) = ( b,p ). 

K(cd,ap ) C K(a,d)K(c,d,p ) C K1K2. By Lemma 4.5 again, the product 


4.5 


K(b,c ) K(c,d,p ), has cd as a star center. Thus, cd is a star center of K(b,c)K(c,d,p) and thus 
K(cd,bp) C K(b,c)K(c,d,p) C K1K0. 

To prove (b), it is enough to show that K(cb,ap ) C K1K2 for all p G LT 2 . We consider two 
cases, 


1. Suppose p = t\d + f 2 6 for some fi,t 2 > 0. Then by Lenuna 
K(d,c)I\(b,d,p). Thus K(bc,ap) C K(a,c)K{b, d,p) C K1K2. 

2. Suppose p = t\b + t 2 c for some f 1 , t 2 > 0. Then by Lemma 
K(a 7 b)K(b, c,p). Thus K(bc,dp ) C K(a,b)K(b,c,p) C K1K2. 

In both cases, be is a star-center for K\K2- 


4.6 


4.5 


be is a star-center of 


be is a star-center of 


□ 


It is clear that Theorem 4.1 follows from Proposition 4.2 and Theorem 4.3 


5 A circular disk and a closed set 

It is known that the product of two circular disks is star-shaped In this section, we 

will prove some unexpected results that if K\ is a circular disk, then for many closed sets JC 2 , the 
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product set is star-shaped. We will use R) to denote the closed disk with center /j£C and 
radius R> 0. 

Note that if 0 G K\, then for every non-empty set it 2 , K 1 K 2 is star-shaped with 0 as star 
center. Suppose 0 fL K\, we can always scale K\ so that it is a circular disk centered at 1 with 
radius r < 1 . 

We have the following results showing that the product set of a circular disk and another set 
would be star-shaped under some very general conditions. We begin with the following observation. 

Lemma 5.1 Suppose r G (0,1] and b G D(l,r). Then the product D(l,r){b} is a disk containing 
1 — r 2 . 


Proof. Let b G D(l,r). Then bD(l,r) = D(b,\b\r). 


| 6 -(l-r 2 )| 2 = 


< 


(6 — (1 — r 2 ))(b — (1 — r 2 )) 

\b\ 2 — (6 + 6)(1 — r 2 ) + (1 — r 2 ) 2 

|6| V - (1 - r 2 )(—16| 2 + (6 + 6) - (1 - r 2 )) 

|6| 2 r 2 — (1 — r 2 )(r 2 — (b — l)(b — 1)) 

|6| 2 r 2 because \b — 1| < r < 1. 


From the above simple proposition, we get the following. 


□ 


Theorem 5.2 Suppose I\\ = D(/a,R) does not contain 0. For every nonempty subset S of K\, the 
product set I\\S is star shaped with star center /a 2 (1 — r 2 ), where r = \fi~ 1 R\. 


In the numerical range context, for every circular disk K\. there is A G M 2 such that A — 
(■ tiA)I/2 is nilpotent and W(A) = K\. Moreover, B G M n satisfies W{B) C W{A ) if and only if B 
admits a dilation of the form I <S) A; see [H [2]. By Theorem 5.2 if A G M 2 such that {A — tr AI)/2 
is nilpotent, then W(A)W(B) is star-shaped for any B G M n satisfying W(B) C W{A). 

Next, we have the following. 


Theorem 5.3 Suppose r G (0,1] and b G C with 3?( 6 ) > 1. Then the product K(l,b)D(l,r) is 
star-shaped with 1 as star center. 

Proof. Suppose b = Re l6 with R > 0 and — | < 6 < |. Let c G K(l. b). Then c = 1 + sRe ld 
for some 0 < s < 1. cK\ = D(c,\c\r). Therefore, K(l,b)D(l,r) = U{D(c,\c\r) : c G K(l,b)}. Let 
z G K( 1, b)D{ 1, r). Then \z — (1 + sRe ld )\ < |1 + sRe ld \r for some 0 < s < 1. Let 0 < t < 1. We 
have 

\tz + (1 — t) — (1 + tsRe ld )\ 2 
= \t(z - (1 + sRe ie ))\ 2 

< t 2 \l +sRe ie \ 2 r 2 

= ((t + tsR cos 9 ) 2 + (tsR sin 0) 2 ) r 2 

= ((1 + tsRcosQ ) 2 + ( tsRs\\\ 6 ) 2 — (1 — t)( 1 + t + 2tsRcos9 )) r 2 

< ((1 + tsRcosO ) 2 + (tsRsinO) 2 ) r 2 
= \l + tsRe ie \ 2 r 2 . 

Therefore, tz + (1 — t) G D( 1 + tsRe l6 , |1 + tsRe td \r) C K( 1, b)D{ 1, r). □ 
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Theorem 5.4 Suppose S is a star-shaped subset of C with star center s such that |s| < \z\ for 
every z 6 S. Then D(a,r)S is star-shaped for every circular disk D(a,r). In particular, if S is 
convex, then D(a,r)S is star-shaped for every circular disk D(a,r). 


Proof. If either S or D(a, r) contains 0, the result holds. So we may assume that 0 fL SL)D(a, ?’). 

We may assume that s = 1 and D(a,r ) = 14(1, r) with 0 < r < 1. Then for every z £ S, 
z = 1 + Re 10 for some —— < 8 < —. By Theorem 5.3, the product K(l, z)D(l, r) is star shaped 
with star center 1. Hence, SD(l,r) is also star shaped with star center 1. □ 

Apart from the nice results above, there are some limitations about the star-shapedness of the 
product set of a circular disk and another set in C as shown in the following. 


' 117T * 117T 

Example 5.5 Let S = I\( 1, 2e*T^) U K( 1, 2e~ 1 ^ ). Then S is star-shaped with 1 as star center. 
Let 14(1, |) be the disk centered at 1 with radius \. Then the product set SD( 1, is not simply 
connected. 



Figure 10. The product set (K( 1, 2e* 12 ) U K( 1, 2e ® 1 ia r )) • D{ 1, is not simply connected. 


6 Additional results and further research 


We have to assume compactness in most of our results. One may wonder what happen if we relax 
this assumption. The following example shows that without the end points, the product of two line 
segments may not be star-shaped. 

Example 6.1 Let K\ = K 2 be the line segment joining 1 + i and 1 — i without the end points. 
Then K 1 K 2 has no star center. 


Verification. Note that the closure of K 1 K 2 equals S = I\( 1 + i, 1 — i)K( 1 + i, 1 — i) has a 
unique star-center 2. The set K 1 K 2 is obtained from S by removing the line segments K{ 2, 2 i) and 
K(2, —2i). The only point in the closure can reach all the points in K 1 K 2 is 2, but it is not in 
K 1 K 2 . So, K 1 K 2 is not star-shaped. □ 


Recall that an extreme point of a compact convex set S C C is an element in S that cannot be 
written as the mid-point of two different elements in S. If S' is a polygon (with interior) then its 
vertexes are the extreme points. We can extend Theorem 3.3 to the following. 
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Theorem 6.2 Let Ah, Ah C C be compact convex sets. Then K 1 K 2 is star-shaped if and only if 
there is p £ K 1 K 2 such that K(p, ab) C K\ K 2 for any extreme points a £ K\ and b £ A 2 - 


Proof. If Ah Ah is star-shaped, then a star center p £ K1K2 satisfies K(p , c) C AhA' 2 for any c £ 
Ah Ah- Now, suppose there is p £ K1K2 satisfying K(jp , a&) C AhAh for any extreme points a £ Ah 
and b £ Ah- Let p = P1P2 with p\ £ Ah, p 2 £ Ah- By the Caretheodory theorem /ii £ AT(ai, 02,03) 
and p2 E AT(61,62, 63) for some extreme points ai, 02, 03 £ Ah and 61, 62, &3 E Ah- (Some of the afs 
may be the same, and also some of the bfs may be the same.) Suppose p = p\P2 with p\ £ Ah and 
P2 E A' 2 - Then p\ £ K{a±, a5,ae) and P2 £ AT(64, 65,66) for some extreme points 04,05,06 £ Ah 
and 64, 65, &6 £ Ah- By Theorem 3 . 3 , AT(p, P1P2) h AT(oi,..., a6)A'(&i ,... ,be) C AhAh. Thus, p is 
a star center of Ah Ah □ 

Another observation is the following extension of Proposition |l.l[ b). Note that we do not need 
to impose compactness conditions on Ah or Ah- 


Proposition 6.3 Suppose Ah C C is star-shaped with 0 as a star center. Then for any non-empty 
subset Ah C C, the set Ah Ah is star-shaped with 0 as a star center. 

Proof. Let p = pip 2 £ K\ A 2 with pi £ Ah,P 2 E Ah- Then A'(0,p) = AT(0,pi){p 2 } C K1K2. □ 

There are other interesting questions deserve further research. We mention a few of them in 
the following. 


PI Find necessary and sufficient conditions on Ah and Ah so that Ah Ah is convex or star-shaped. 

In the context of numerical range if A £ M 2 , then W(A) is an elliptical disk. So, it is also of 
interest to study the following. 


P2 Let Ah, Ah be two elliptical disks. Determine conditions on Ah, Ah so that Ah Ah is star¬ 
shaped or convex. 


One may also consider the following. 


P3 Characterize those elliptical disks Ah such that K\ Ah is star-shaped for all compact convex 
set Ah- 


More generally, one may consider the following. 

P4 Characterize those compact convex sets K\ such that Ah Ah is convex or star-shaped for any 
compact convex set /th¬ 
in connection to Problem P4, we have shown that if K\ is a close line segment or a close circular 
disk, then Ah Ah is star-shaped for any compact convex set Ah- These results are are also connected 
to Problem P3 because a line segment and a circular disk can be viewed as elliptical disks. 

It is also interesting to study the Minkowski product of s (convex) sets Ah,..., K s . The study 
will be more challenging. As pointed out in [8], the set Ah • • • K s may not be simply connected in 
general. Nevertheless, our results in Section 5 and Proposition 6.2 imply the following. 
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Proposition 6.4 Suppose K±, ... , I\ s C C. 

1. If any one of the sets K 1 ,..., K s is star-shaped with 0 as a star center, then K\ ■ ■ ■ K s is 
star-shaped with 0 as a star center. 

2 . Suppose there is a nonzero number ji\ such that p\K\ is a circidar disk center at 1 with 
radius r < 1 . 

(2.a) If there is p £ C such that pK? • • • K s U p\K\ for i = 2,..., s, then K\ ■ ■ ■ K r is star¬ 
shaped with (/xi/i) -1 (l — r 2 ) as a star center. 

(2.b) If there is p 6 C such that pK? ■ ■ ■ K s C {z e C : 3^(z) > 1} for i = 2 then 

K i • • • K r is star-shaped with as a star center. 

It is also interesting to study the following problem. 

P5 Characterize those compact (convex) sets K such that K 2 is convex or star-shaped. 
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